برنامه ریزی چندهدفه مسیر در یک شبکه چندطریقه با مسیرهای جایگزین

نویسندگان

سیاوش تبریزیان

دانشجوی کارشناسی ارشد، دانشکده مهندسی صنایع، دانشگاه صنعتی شریف، تهران، ایران کورش عشقی

استاد، دانشکده مهندسی صنایع، دانشگاه صنعتی شریف، تهران، ایران

چکیده

با توجه به گسترش روز افزون ناوگان حمل و نقل شهری، همچنین پیچیدگی شبکه معابر ضرورت برنامه ریزی بهینه مسیر در شبکه های حمل و نقل بیش از پیش اهمیت یافته است. شبکه ی حمل و نقلی از مسیرها که طریقه های متنوعی از وسائل نقلیه در آن استفاده شود را شبکه چندطریقه می نامیم که در این نوع از شبکه ها غیر از مشخص کردن مسیر بهینه، ارائه یک توالی از طریقه های حمل و نقل نیز ضرورت دارد. همچنین، انتخاب کوتاه ترین مسیر در این شبکه ها با محدودیت هایی همراه است که مسیر به دست آمده را از دید کاربر قابل انتخاب می کند. در این مقاله یک مدل برای برنامه ریزی مسیر در شبکه های چندطریقه، که در آن دو هدف هزینه و زمان در کنار کمینه کردن تعداد دفعات تغییر طریقه برای برنامه ریزی بیان شده است. در کنار حل مدل ریاضی مسئله توسط نرم افزار یک الگوریتم تقریبی مبتنی بر برنامه ریزی پویا نیز برای آن ارائه شده است، که نشان داده می شود که این الگوریتم در اکثر مسائل جواب دقیق را ارائه می کند و زمان بسیار کمتری برای حل نسبت به الگوریتم های مشابه مصرف کرده و به طور مستقیم می تواند مجموعه پارتو از جواب ها را ارائه نماید. در ادامه، نتایج آن با حل مدل ریاضی توسط نرم افزار و الگوریتم ژنتیک چندهدفه مقایسه گردیده است،و در نهایت یک مطالعه موردی با داده های واقعی برای بررسی کاربرد مسئلهحل شده است.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

اثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین

Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...

متن کامل

اثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین

Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...

متن کامل

یک مدل چندهدفه برنامه ریزی خطوط مسافری با در نظر گرفتن تنوع و محدودیت ناوگان و با استفاده از روش برنامه ریزی آرمانی

برنامه ریزی خطوط مسافری یک تصمیم استراتژیک و بلند مدت در حوزه برنامه ریزی مسافر در را ه آهن است. تاکنون مدلهای ریاضی گوناگونی برای مسئله برنامه ریزی خطوط ارائه شده و مورد استفاده قرار گرفته اند.  در این مقاله یک مدل جدید برای این مسئله پیشنهاد شده است که برای اولین بار درآن، دو هدف مجموع هزینه عملیاتی و تعداد مسافران مستقیم با استفاده از روش برنامه ریزی آرمانی بهینه شده اند. همچنین از آنجایی ک...

متن کامل

برنامه ریزی آرمانی مینیماکس در مسئله چندهدفه انتخاب سبد

مسئله انتخاب سبدسرمایه گذاری یکی از مهمترین حوزه های تصمیم گیری مالی است. به طور کلی در مسئله انتخاب سبد سرمایه‌گذاری تصمیم گیرنده به چندین هدف از قبیل بازده سالیانه، سود تقسیم شده سهام سالیانه و ریسک توجه می کند. تکنیک های برنامه ریزی چند هدفه ازقبیل ε – محدودیت، توابع مطلوبیت و برنامه ریزی آرمانی برای انتخاب رضایت بخش ترین سبد سرمایه گذاری به کارگرفته می شوند. دراین مقاله، فرض براین است که بر...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید


عنوان ژورنال:
مهندسی حمل و نقل

جلد ۸، شماره ۲، صفحات ۳۰۳-۳۲۲

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023